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(57) Abstract 

Devices for modulation and demodulation in a system for transmission of serial digital information by means of multi-carrier Offset 
Quadrature Amplimde Modulation. The devices comprise S/P converters, P/S conveners, means for inverse Fourier transformation (IFIH*), 
and also at least two pulse-shaping/matching means arranged in each of a first and a second branch, data from which branches is summed 
in a summator. The pulse-shaping/matching means arc designed and connected in such a manner that, in the demodulator, the means for 
IFFT can be connected directly to the P/S converter and. in the modulator, the S/P converter can be connected directly to the means for 
IFFT. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MC 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


CN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GK 


Greece 




Republic of Macedonia 


TR 


Turkey 


nc 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Bra7.il 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nan» 


CC 


Congo 


KE 


Kenya 


NL 


Netherlands 


vu 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6te d'lvoirc 


KP 


Ocmocratic People's 


N/. 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kaza3cstan 


RO 


Romania 






C2 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Gerrnany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EK 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 99/62214 PCTAB99/00953 



TITLE 

5 Device for modulation and demodulation in a multi-carrier system. 
TECHNICAL FIELD 

The present invention relates to an device for modulation and demodulation in a 
system for high-speed transmission of digital information in several carriers. The 
10 invention relates in particular to multi-carrier systems which make use of Offset 
Quadrature Amplitude Modulation (OQAM). 

STATE OF THE ART 

In the transmission of a sequence of digital data via different transmission media, 
1 5 the digital data needs in most cases to be converted into an analogue signal by 
modulation. A known method of modulation is what is known as multi-carrier 
modulation, in which a number of modulated carriers are used simultaneously in 
order to transmit a sequence of digital data. One way of implementing a system 
for multi-carrier modulation is to use Fast Fourier Transform (FFT) and/or its 
20 inverse (IFFT). 

A known application of FFT/IFFT for multi-carrier modulation is what is known as 
Quadrature Amplitude Modulation (QAM). A disadvantage of QAM is that it can 
be used in the main on systems using square pulses. In the application of 
25 FFT/IFFT on systems using more general pulse shapes, use is therefore often 
made of what is known as Offset Quadrature Amplitude Modulation (OQAM). The 
application of FFT/IFFT in an OQAM system is in most cases more complex than 
the implementation of FFT/IFFT in a QAM system, inter alia because a 
requirement arises for one or more filter banks. 

30 

Another reason why the application of FFT/IFFT in modulation/demodulation in an 
OQAM system is of relatively great complexity is that the prior art has required 
the use of some form of pre-processing of input data to the device used for 
FFT/IFFT. Corresponding complexity arises in the processing of output data from 
35 such an device which is to be connected to an FFT/IFFT, in other words where 
there is a need for post-processing. Typical examples of such earlier solutions are 
described in US 4 300 229 and "IEEE Journal on Selected Areas in 
Telecommunications", volume 13. number 9, page 1596, fig. 16. 

40 
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DESCRIPTION OF THE INVENTION 

The problem solved by the invention is that of reducing the complexity of a 
modulator and/or a demodulator for use in an OGAM system in which FFT/IFFT is 
used. More specifically, the complexity is reduced by virtue of the fact that, in a 
5 modulator or demodulator according to the invention, input data to the modulator 
and. respectively, output data from the demodulator can be connected directly to 
the device used for FFT/IFFT. The need for special pre-processing and, 
respectively, post-processing is therefore eliminated. 

10 The need for special pre-processing in a modulator in an OGAM system with 
FFT/IFFT is eliminated by virtue of the fact that, in the output signal that is desired 
from such a modulator, components have been identified, which are each based 
on Fourier transforms of the real part and, respectively, the imaginary part of a 
complex input signal. Given that these components have been identified, a 

1 S processed complex input signal to a modulator and. respectively, a processed 

complex output signal from a demodulator can be connected directly to means for 
FFT/IFFT without pre-processing or, respectively, post-processing. 

In a modulator according to the invention, output data from the FFT/IFFT, in other 
20 words the Fourier transform of the complex input signal, is processed in two 
separate branches, a first and a second branch, which branches each contain a 
pulse-shaping means, which means are designed and connected in such a 
manner that the need for pre-processing is eliminated. Output data from the 
pulse-shaping means is then summed, and the desired output signal is obtained. 

2 5 In a preferred embodiment, the pulse-shaping means comprise a signal converter 

and a filter bank. 

In a demodulator according to the invention, input data to an FFT/IFFT is 
processed in two separate branches, a first and a second branch, which branches 
30 each contain a means for pulse-matching, which means are designed and 
connected in such a manner that the need for post-processing is eliminated. 
Output data from the means for pulse-matching is then summed, and the desired 
input signal to the FFT/IFFT is obtained. In a preferred embodiment, the means 
for pulse-matching comprise a signal converter and a filter bank. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail below with the aid of exemplary 
embodiments and the appended drawings, in which 



SUBSTITUTE SHEET (RULE 26) 



wo 99/6221 4 ^ PCT/IB99/00953 

Fig. 1 shows an example of the principle of OQAM. 

Fig. 2 shows a basic block diagram of a modulator according to the invention. 
Fig. 3 shows a block diagram of a modulator according to the invention. 
Fig. 4 shows a more detailed block diagram of a first signal converter. 
5 Fig. 5 shows a more detailed block diagram of a second signal converter. 
Fig. 6 shows a filter bank for use in a modulator, 

Fig. 7 shows a basic block diagram of a demodulator according to the invention. 
Fig. 8 shows a block diagram of a demodulator according to the invention, and 
Fig. 9 shows a filter bank for use in a demodulator. 

10 

PREFERRED EMBODIMENTS 

In order to facilitate the understanding of the rest of the description of the 
invention, Fig. 1 shows the principle of a multi-carrier modulator according to the 
OQAM principle. The modulator in Fig. 1 has N inputs for complex numbers, in 
15 other words there are inputs for N real parts and N imaginary parts. Of these N 
inputs, a detail from (n-1) to (n+1) is shown. 



A number of digital carriers, a maximum of N, are connected to the modulator, the 
input data in each carrier being a complex number c with a real part a and an 
20 imaginary part b. In other words, the input data in each carrier can be described 
as: c = a+yt). 

The letter n is used hereinafter as the designation for carrier number, and the 
letter k is used as the designation for the times of input data. Consequently, input 
25 data at time k on carrier n can be written as: Ck.n=ak.n+jbM- '^tput data to the 
carriers is seen as a sequence, the letter k in other words also becomes the order 
number of input data to the carriers. 

Output data from the modulator in Fig. 1 is obtained by the expression 

30 

S Z W,^K^-kN)^jb,,M^-kM+^)y^^ 2^ (1) 

A:=Oai=0 

Fig. 1 shows that the real part and, respectively, the imaginary part of the input 
signal in each carrier are connected to a filter. These filters will be described only 
35 briefly here, as their exact construction is not of essential importance to the 
invention. 
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The impulse response of the filters has been given the designation h, and what 
are known as Finite Impulse Response filters (FIR filters) are selected as the 
filters in a preferred embodiment. The main function of the filters is to focus the 
energy of the signal within the desired frequency range. 

Each filter in Fig. 1 is to generate N items of output data for each symbol (a,b) 
coming into the filter. In order for it to be possible to achieve this, a time variable 
m is introduced into the filters, which time variable is adjusted upwards N times 
each time upward adjustment of the abovementioned time variable k takes place. 

The expression (1) can also be written as 
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The sums in expression (2) can then be identified as inverse FFTs (IFFTs) with N 
points, which means that (2) can be expressed as 

x(m) =f]Ak(m+ ^)h{m - ^A^) + f jB,, {m ^^)h{m-kN^ f ) (3) 

5 

where A,,{rr\) = IFFT(ak.n) and Bk(m) = IFFT(b^n)- 

As both a^^n and bK.n are sequences of real numbers, the two IFFTs can be 
combined as follows: 

10 

First let X,(m) = IFFT(a,.,+jb,.„) (4) 
The transforms of a^n and b^^n can be calculated as: 
15 A,{m)=0.5(X,(m)+x;(N-m)) (5) 
jBK(m)=0.5(XK(m)-X;(N-m)) (6) 

where X' is the complex conjugate of X. 

20 Fig. 2 shows a basic block diagram of a modulator 200 which is based on 
expressions (5) and (6). According to what has been described above, two 
numbers a and b, which are the real and, respectively, the imaginary part in a 
carrier, are used as input data to an device 205 for an N point IFFT. in other 
words, the device 205 for IFFT has N inputs and. respectively, outputs. In the 

2 5 example shown in Fig. 2. a 4-point IFFT is used, where the figure 4 is to be seen 
only as an example; other sizes of IFFT can of course also be used. 

Output data from the IFFT 205 can, using designations according to (4) above, be 
written as X,,(m). in other words IFFT(a+jb). Output data from the IFFT is 
30 processed in a first, "upper" branch and a second, "lower" branch. 

In each branch, there are pulse-shaping means which, in a preferred 
embodiment, consist of a signal converter 210, 211 and a filter bank 220, which 
each have N inputs and N outputs. Output data from the filter bank 220 is 
35 connected to a means 230 for converting between serial and parallel form, in a 
preferred embodiment a multiplexer (MUX), after which data from the two 
branches is summed in a summator 240. After summation, the desired term x{m) 
in (3) above is obtained. 
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As can be seen from expressions (5) and (6) above, the expressions in each 
branch are also to be multiplied by 0.5, which will be explained in greater detail 
below. 

5 

Processing of output data from the IFFT is carried out according to expression (5) 
in the signal converter in the upper branch, and according to expression (6) in the 
signal converter in the lower branch. 

10 Fig. 3 shows a more basic block diagram of a modulator 200 according to the 
invention, where the initial means 201 for converting data from serial to parallel 
form can also be seen. 

Fig. 4 shows a more detailed block diagram of a signal converter 210 according to 
15 the invention for use in the upper branch for the special case N=4. In other words, 
the signal converter 210 in Fig. 4 has four inputs and four outputs. As also 
emerges from Fig. 4, the signal converter 210 in the upper branch has the 
following function: output data from a given output number / of the signal 
converter in the upper branch consists of half the sum of data at input number / 
20 and the complex conjugate of the data at the input of which the number reduced 
modulo N is the difference between N and 1. If x is used to designate input data to 
the signal converter, and y is the output data of the signal converter, y can be 
described as: 

25 y* = (Xi+x*,), where f - N-i mod. N. This therefore corresponds to expression (5) 
above, with the exception of multiplication by the factor 0.5. 

In order to effect multiplication by the factor 0.5, and thus achieve equality 
between the output signal from the signal converter and expression (5) above, 
30 use is made of one of the two following principles, this being shown in Fig. 4. 

In the event that the principle described above for connections and 
addition of input data to the signal converter means that a complex 
number is to be added to its own complex conjugate, the result of this 
35 addition is always equal to the real part of the complex number multiplied 

by two. If this sum is to be multiplied by 0.5, the product of this 
multiplication is therefore equal to the real part of the number. In these 
cases, in other words, the desired result can be achieved by simply 
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introducing means 410 for separating the real part of the number, which in 
the present example (N=4) is done at the inputs 0 and 2. 

In the event that the principle described above for connections and 
addition of input data to the signal converter means that a complex 
number is to be added to the complex conjugate of another number, this is 
effected by means 440 for complex conjugation and means 420 for 
addition. The output signal from the addition means 420 is then used as 
the input signal to a means 430 for multiplication by 0.5. 

Fig. 5 shows a block diagram corresponding to that in Fig. 4 for a signal converter 
21 1 for use in the lower branch for the same special case, in other words N=4. As 
can be seen from Fig. 5, the signal converter 21 1 in the lower branch has the 
following function: the output data from a given output number / of the signal 
converter in the first branch consists of half the difference between the data at 
input number / and the complex conjugate of the data at the input of which the 
number taken modulo N is the difference between N and i. In a manner 
corresponding to that described in connection with Fig. 4, the output data from 
this signal converter corresponds to y, = (x^x*,) where f = N-1 mod. N. Output data 
from this signal converter therefore corresponds to expression (6) above, with the 
exception of the factor 0.5, which is brought about according to one of the two 
following principles, this being shown in Fig. 5. 

In the event that the principle described above for connections and 
subtraction of input data to the filter means that a complex number is to be 
subtracted from its own complex conjugate, the result of this addition is 
always equal to the imaginary part of the complex number multiplied by 
two times the complex number /. If this sum is to be multiplied by 0.5, the 
product of this multiplication is therefore equal to the imaginary part of the 
number multiplied by the complex number /. In these cases, in other 
words, the desired result can be achieved by simply introducing means 
510 for separating the imaginary part of the number and connecting this to 
means 550 for multiplication by y, which in the present example case (N=4) 
is done at the inputs 0 and 2. 

In the event that the principle described above for connections and 
subtraction of input data to the filter means that a complex number is to be 
subtracted from the complex conjugate of another number, this is effected 
by means 520 for subtraction and means for complex conjugation 540. 
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The output signal from the subtraction means 520 is then used as the 
input signal to a means 530 for multiplication by 0.5. 

Fig. 6 shows how the connections to the filter banks 220 in the upper and lower 
branches are made in order to achieve the desired function. The input data to a 
given filter with the number / of the filter bank 220 is the data from that output on 
the signal converter of which the number corresponds {i+N/4) reduced modulo N, 
in other words output number ((i+N/4) mod. N) of the signal converter. The output 
on each filler is connected to that output on the filter bank 220 which has the 
corresponding number. 

Thofelorc. in the signal converters 220 in the upper and the lower branch, the 
IFFT of a and. respectively, b has been distinguished from the inverse Fourier 
transiofm of a complex number with real and imaginary parts a and, respectively, 
b. 

Fig 7 srxjws a t>asic block diagram of a demodulator 700 according to the 
invention Input data to the demodulator is digital data x(m) of the type generated 
by the rrxxdulalor according to the invention. Desired output data from the 
denrxxjuiatof is complex digital data c, where c = a+jb, which corresponds to the 
input data to the modulator according to the invention. 

A demodulator according to the invention is in principle a "reflection" of the 
modulator according to the invention described above. For this reason, the 
demodulator will be described somewhat less extensively than the modulator. 

Fig. 8 shows in greater detail the principle of a demodulator according to the 
invention. As can be seen from Fig. 8, the demodulator according to the invention 
compnses components which correspond to the components in the modulator. 
The components in the demodulator are, however, interconnected in a slightly 
different order than those in the modulator. 

The input signal received in the demodulator is connected first to a means 801 for 
serial/parallel conversion. The received data is then processed separately in a 
first, 'upper", and a second, "lower" branch. Both the upper and the lower 
branches comprise means for pulse-matching which, in a preferred embodiment, 
comprise a signal converter 810. 811 and a filter bank 820 which both have N 
inputs and. respectively, outputs. 
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In the modulator, the filters in the filter banks have the function of shaping the 
signal (the pulses) in the desired manner. In the demodulator 700. filters of the 
same construction as in the modulator are used but the function of the filters in 
the demodulator is to perform what is known as matched filtering. 

5 

The construction of the filters and the filter banks 810 in the demodulator 700 is 
the same as that of those used in the modulator, but they differ with regard to the 
manner in which they are connected at their inputs and outputs, which will be 
described in greater detail below in connection with Fig. 9. 

10 

In the demodulator, as can be seen from Fig. 9. the input data to each filter 
consists of the input data to that input on the filter bank which has the same 
number as the filter. The output data at a given output / from the filter bank 
consists of the output data from the filter of which the number is the number of 
15 the filter added to N/4, and reduced modulo N, in other words filter ((i+N/4) mod. 
N). 



As can also be seen from Fig. 8, the output signals from the signal converters are 
summed, after which the sum is connected to a means for IFFT, after which 
20 output data is converted from parallel to serial form. 

As far as function, construction and connection are concerned, the signal 
converters in the upper and, respectively, the lower branch in the demodulator 
are identical to corresponding signal converters in a modulator according to the 
25 invention, for which reason the description of these is not repeated here. 

The two terms FFT and IFFT have been used throughout above as the means for 
Fourier transform. These two terms have been used together due to the fact that, 
although the invention makes use in a preferred embodiment of IFFT, the 
30 invention also includes the use of FFT, as the device according to the invention 
functions irrespective of whether it is IFFT or it is inverse FFT which is used. 
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CLAIMS 

5 

1. Device (200) for modulation in a system for transmission of serial digital 
information by means of multi-channel Offset Quadrature Amplitude Modulation, 
which device comprises means (201) for converting incoming data c^^n. where Ck.n 
is a complex number consisting of a real part a^^^n and an imaginary part bk.n. it^ovn 

10 serial to parallel signal form, means (230) for converting output data from the 
device from parallel to serial signal form, means (205) for inverse Fourier 
transformation (IFFT) with N complex inputs and outputs, and also at least two 
pulse-shaping means (210, 211; 220) arranged in each of a first and a second 
branch, data from which branches is converted to serial form and is summed In a 

1 5 summator (240). characterized in that : 

- the means (201) for converting incoming data from serial to parallel signal form 
is connected directly to the means (205) for Fourier transformation. 

- each pulse-shaping means comprises a signal converter (210, 211) and a filter 
bank (220), which each have N complex inputs and outputs. 

20 - the signal converter (210. 211) in both the first and the second branch 
comprises means for separating IFFT(ak,n) and. respectively. IFFT(bk,n) ^rom the 
inverse Fourier transform of Ck.n. IFFT (3^.0+ jbk.n). 

- the IFFT{ak.n) is separated from IFFT(ak.n+ibK.n) by the output data from a given 
output number / of the signal converter (210) in the first branch consisting of half 

25 the sum of data at input number / and the complex conjugate of the data at the 
input of which the number taken modulo N is the difference between N and k, 

- the IFFT(bK,n) is separated from IFFT(aK.n+jbk.n) by the output data from a given 
output number / of the signal converter (211) in the second branch consisting of 
half the difference between the data at input number / and the complex conjugate 

30 of the data at the input of which the number taken modulo N is the difference 
between N and k. 

- the input data to a given filter / in the filter bank (220) in both branches is the 
data from that output on the signal converter (210, 211) of which the number 
corresponds to (/+N/4) reduced modulo N, in other words output number ((/+N/4) 

35 mod N) of the signal converter. 

2. Device (700) for demodulation in a system for transmission of serial digital 
information by means of multi-channel Offset Quadrature Amplitude Modulation, 
which device comprises means (801) for converting a serial flow of incoming 
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digital numbers x(nn), where x(m) is a complex number consisting of a real part 
and an imaginary part, from serial to parallel signal form, means (803) for 
converting output data from the device from parallel to serial signal form, means 
(805) for inverse Fourier transformation (IFFT) with N inputs and outputs, and 
5 also at least two means for pulse matching (820. 810; 820; 81 1) arranged in each 
of a first and a second branch, data from which branches is summed in a 
sumrhator (840), characterized in that: 

- the means (805) for Fourier transformation is connected directly to the means 
(803) for converting the output data from serial to parallel signal form. 

10 • each means for pulse matching comprises a signal converter (810, 811) and a 
fiher bank (820) which both have N inputs and outputs, 

- the output data from a given output number / of the signal converter (810) in the 
first bf arv:h consists of half the sum of the data at input number / and the complex 
conjugate of the data at the input of which the number taken modulo N is the 

15 diflcfooce t>etween N and 1, -the output data from a given output number / of the 
sigrvai converter (811) in the second branch consists of half the difference 
between the data at input number / and the complex conjugate of the data at the 
input of wh»ch the number taken modulo N is the difference between N and i, 

20 3. Devtce according to claim 2. according to which the output data at a given 
output I from the filter bank (820) consists of the output data from the filter of 
which the numt>er is the number of the filter added to N/4, and reduced modulo N, 
in other words filter ((i+N/4) mod N). 

25 
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